/**
  以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，
  3个数之和（如果不存在某个数，认为该数就是0）
*/

// const readline = require('readline')
// const rl = readline.createInterface({
//   input:process.stdin,
//   output:process.stdout
// })


function transform(input) {
  // 生成杨辉三角形
  // 首个偶数在该行第几个的规律： -1 -1 （2 3 2 4）···（2 3 2 4）
  input = parseInt(input)
  if (input <= 2) return console.log(-1)
  input -= 2
  switch (input % 4){
    case 1:
      console.log(2)
      break
    case 2:
      console.log(3)
      break
    case 3:
      console.log(2)
      break
    case 4:
      console.log(4)
      break
    case 0:
      console.log(4)
      break
  }
}

// 本地测试
let input = '66'
transform(input)


// // 提交测试
// rl.on('line', (line) => {
//   transform(line)
// })